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GRAPHS  OF  CHEMISTRY  AND  PHYSICS;  ON  DATA  REDUCTION  OF  CHEMICAL  INFORMATION 
SHERIF  EL-BASIL* 

Otp«rt«ent  of  Chemistry,  The  University  of  Georgia,  Athens,  GA  30602  U.S.A. 


ABSTRACT 

Five  types  of  related  graphs  which  are  of  recent  use  In  mathematical 
chemistry  are  considered.  The  notion  of  "equivalent"  graphs  Is  Introduced 
which  seems  to  be  of  value  In  connection  with  data  reduction. 

INTRODUCTION 

The  past  twenty-five  years  witnessed  serious  chemical  applications 
of  discrete  mathematics  (mainly  graph  theory  (ref.  1),  combinatorics  (ref. 
2),  number  theory  (ref.  3),  and  group  theory  (ref.  2))  which  led  to  what 
Is  known  today  as  "chemical"  graph  theory  (ref.  4).  The  structure- resonance 
theory  of  Herndon  (ref.  S),  the  conjugated  circuits  model  (Independently 
Introduced  by  Randle  (ref.  6)  and  by  Gomes  (ref.  7))  and  the  topological 
theory  of  resonance  (refs.  8*  9)  are  Illustrative  examples  of  such  models. 
An  Interesting  combinatorial  concept,  the  Introduction  of  which  In  chemistry 
Is  mainly  due  to  Hosoya  and  coworkers  (ref.  10)  Is  that  of  nonadjacent 
structures.  This  latter  concept  can  be  made  to  unify  many  related 
combinatorial  polynomials  In  chemistry  and  physics  (ref.  4)  as  shown  In 
Chart; 
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Th«  abovA  terns  are  explained  In  Table  1  which  contains  polynomials  of 
chemistry  and  physics.  The  general  form  of  the  polynomials  given  In  Table 
1  Is  given  by 

(6;x)  •  ?  (6;k)  X  (k.n)  (1) 

k*0 

EQUIVALENT  GRAPHS 

Fig.  1  shows  five  types  of  graphs  most  commonly  considered  In 
mathematical  chemistry,  viz.,  a  caterpillar  tree  (ref.  11),  T,  a  polyhex 
graph  (ref.  12)  of  a  benzenold  hydrocarbon,  8,  a  Clar  graph  (ref.  13). 
A,  a  king  polyomino  graph  (ref.  14),  P  and  a  rook  board  P^  (ref.  IS). 


Fig.  1.  A  set  of  five  equivalent  graphs:  a  caterpillar  tree,  T,  a  polyhex 
graph,  B,  a  clar  graph.  A,  a  king  polyomino,  P,  and  a  rook  board,  P^. 

The  following  Identities  can  easily  be  verified 

H(T;x)  •o(B;x)  ■«(a;x)  ■  K(P;x)  •  R(Pr;x) 

•  1  ♦  7X  ♦  1BX2  ♦  6x3. 

There  Is  a  one-to-one  correspondence  between  any  two  of  the  Invariants  of 
each  graph.  For  example  the  edges  of  T  (arbitrarily  labeled  as  shown)  can 
be  mapped  onto  the  hexagons  of  B  and  so  on:  k  edges  In  T  are  Incident  only 
If  k  hexagons  In  B  are  non  resonant,  k  vertices  In  a  are  adjacent  or  k  cells 
In  P  or  P|.  are  adjacent.  In  P  two  cells  are  adjacent  If  they  share  one 
vertex.  Two  cells  are  adjacent  In  P,.  If  they  are  In  the  same  row.  F1g. 
2  Illustrates  the  one-to-one  correspondence  between  the  adjacency  relations 
of  the  five  types  of  graphs  for  k>3.  Sets  of  graphs  such  as  shown  In  Fig. 
1  will  be  called  eoulvalent  graohs^S. 


TifcU  1  taI>iMirt«1s,  astoelatad  graphs  and  graph  invariants  In  etmrtstry  and  physics. 
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Fig.  2.  Ont>to-on«  corrtspondtnct  betMttn  the  k-mtchlngs  of  five  equivalent 
graphs  for 

CONJECTURE 

The  graph  theoretical  properties  (which  depend  only  on  connectivity 
relations  between  vertices)  of  a  graph  are  preserved  In  any  of  Its  equivalent 
graphs.  A  similar  conjecture  applies  to  the  physical  properties  (I.e. 
observables)  which  depend  mainly  on  the  graph  adjacency  matrix. 

TEST  OF  CONJECTURE  AND  RESULTS 

If  our  conjecture  Is  true  It  would  be  possible  (and»  In  fact*  desirable) 
to  study  a  larger  graph*  such  as  a  polyhex  graph  of  a  benzenold  system  In 
terms  of  much  saialler  equivalent  caterpillar  tree*  or  Its  line  graph:  the 
corresponding  Clar  graph.  Fig.  3*5  Illustrates  such  studies  where  one 
physical  and  two  graph- theoretical  (combinatorial)  properties  are  studied. 
In  all  cases  the  molecular  connectivity  Index  of  Randle  (ref.  17)*  x  >  Is 
used  and  Is  given  by 

J  (vivj  ...  vh+i)'**  (2) 


where  the  sumMtIon  Is  taken  over  all  paths  In  the  graph.  Table  2  shows 
percent  retrieval  of  a  property  for  one  representative  case.  The  concept 
Illustrated  here  seems  to  be  of  value  in  data  reduction. 


Fig.  3.  A  plot  of  electronic  ebsorptlon  S  bend,  XB  ,  for  a  series  of 
branched  benzenolds^"  and  the  connectivity  Indices  of  a  series  of  disconnected 
trees,  (T). 
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Fig.  4.  Correlation  between  total  number  of  self-avoiding  paths, ^p(B). 
(numbers  of  parentheses)  of  families  of  benzenold  hydrocarbons  and  [x(T)]2, 
the  squares  of  connectivity  Indices  of  the  equivalent  trees. 


Flo.  5.  Corrtlatlon  botMeen  the  total  number  of  acyclic  Sachs  graphs,^) 
(numbers  In  parentheses)  for  a  series  of  polyhex  graphs  with  their 
molecular  connectivity  Indices*  (B)  up  to  sixth  order. 


Table  2 


Percent  retrieval  of  the  total  number  of  self-avoiding  paths  for  the  series 
of  nonbranched  hydrocarbons  shown  In  Fig.  4.  The  regression  line  Is  Y  « 
4.374  +  0.484  X  with  a  correlation  coefficient  ■  1.0000. 
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♦See  Fig.  4 

a)  ■  100  -  100|Calcd  -  Actual!  /Actual. 
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